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Abstract 

The ideas of spacetime discreteness and causality are important in several of the 
popular approaches to quantum gravity. But if discreteness is accepted as an initial 
assumption, conflict with Lorentz invariance can be a consequence. The causal set 
is a discrete structure which avoids this problem and provides a possible history 
space on which to build a "path integral" type quantum gravity theory. Motivation, 
results and open problems are discussed and some comparisons to other approaches 
are made. Some recent progress on recovering locality in causal sets is recounted. 



On the occasion of his 60th birthday, this article is dedicated to Rafael Sorkin, without 
whom the causal set idea would not have survived its infancy. 



How can we reach a theory of quantum gravity? Many answers to this question have 
been proposed, motivated by different experiences and views of current theories p. A 
more specific set of questions might be: what demands should we put on our framework, 
so that it is best able to meet all the challenges involved in creating a theory of quantum 
gravity? What choices are most likely to give the correct theory, according to the clues we 
have from known physics? Are there any problems with our initial assumptions that may 
lead to trouble further down the road? The latter seems to be one of the most important 
strategic questions when beginning to formulate a candidate theory. For example, can a 
canonical approach overcome the multifaceted problem of time? And how far can a theory 
based on a fixed background spacetime be pushed? On the one hand, these questions may 
only be answered in the very attempt to formulate the theory. On the other, many such 
attempts have been made, and now that quantum gravity research has built up some 
history, perhaps it is time to plough some of the experience gained back into a new 
approach, laying the groundwork for our theory in such a way as to avoid well-known 
problems. The causal set program El 0J El represents such an attempt. 

In this review, some answers to the above questions, as embodied by the causal set 
program, are set out and explained, and some of their consequences are given. As part 
of this, the results and open problems in the program are discussed. In section^ reasons 
for hypothesising spacetime discreteness are reviewed. The definition of a causal set is 
given, along with the proposed correspondence principle between this structure and the 
effective continuum description of spacetime. Then some of the unique features of this 
discretisation scheme are discussed. In section|21 ideas for causal set dynamics are given. 
Next, a review is made of some phenomenological models based on this quantum gravity 
program, and successes and challenges in this line of work are summarised. The final 
section deals with the issue of recovering locality for causal sets, something which touches 
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all the other subjects covered, and new results, which solve this problem in some situations 
for the first time, are examined. 

Besides the present work, there are many other reviews available. One of the most 
recent is [S] , while motivation and earlier work is covered in El E] ■ A philosophically 
oriented account of the conception of the causal set idea is given in [7], and there is a 
recent review which introduces some of the core concepts of causal set kinematics and 
dynamics [jjj. Many of these articles, and other causal set resources, are most easily found 
at Rafael Sorkin's web site [HJ. 

1 The causal set approach 

This program is a development of "path-integral" or sum-over-histories (SOH) type ap- 
proaches (for reasons to adopt this framework in quantum gravity, see [101 In such 
approaches, a space of histories is given, and an amplitude (or more generally a quantum 
measure |12|^ is assigned to sets of these histories, defining a quantum theory in analogy 
with Feynman's path integrals. A basic question, then, is what the space of histories 
should be for quantum gravity. Should they be the continuous Lorentzian manifolds of 
general relativity - or some discrete structure to which the manifold is only an approxi- 
mation? 

1.1 Arguments for spacetime discreteness 

A number of clues from our present theories of physics point towards discreteness. The 
problematic infinities of general relativity and quantum field theory are caused by the lack 
of a short distance cut-off in degrees of freedom; although the renormalisation procedure 
ameliorates these problems in QFT, they return in naive attempts to quantise gravity 
(see and references therein). Secondly, technical problems arise in the definition of 
a path-integral on a continuous history space that have never been fully resolved. On 
top of this, the history space of Lorentzian manifolds presents special problems of its own 
[14| . A discrete history space provides a well defined path integral, or rather a sum, that 
avoids these problems. 

Perhaps the most persuasive argument comes from the finiteness of black hole entropy. 
With no short-distance cut-off, the so called "entanglement entropy" of quantum fields 
(the entropy obtained when field values inside a horizon are traced out) seems to be 
infinite (see ^3E3> an< ^ El El f° r some debate). If this entropy is indeed included in 
the black hole entropy, as many expect, a short distance cut-off of order the Planck scale 
must be introduced to allow agreement with the well-known semiclassical results. This, 
and similar analysis of the shape degrees of freedom of the black hole horizon |20j 
lead to the conclusion that Planck scale discreteness is unavoidable, if the Area-Entropy 
relation for black holes is to arise from the statistical mechanics of a quantum theory. 

Finally, suggestions of discreteness have come from various quantum gravity programs, 
like loop quantum gravity (see e.g. [21] and section fOl of this article). Some of the most 
intriguing results come from so-called "analogue models" [221 > where objects similar to 
black holes can be mocked up in condensed state matter systems. These analogies, as 
well as more direct arguments |23| . suggest that the Einstein equation arises only as an 
equation of state, a thermodynamics of some more fundamental underlying theory. And 
the atomic discreteness of such systems provides a necessary cut-off to degrees of freedom 
at small scales. It is worth considering that atomic discreteness could never be found, for 
instance, by quantising some effective continuum theory describing a gas; it must be an 
independent hypothesis. 

Quite apart from these more physical arguments, introducing discreteness can be of 
great utility. Conceptual problems, hidden under layers of technical complexity in con- 
tinuum treatments, can sometimes be expressed more clearly in a discrete setting, and 
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wrestled with more directly. This quality of discrete models has been of use in many 
quantum gravity programs. The successful definition of the "observables" in the "classi- 
cal sequential growth" dynamics [2J] ( see section ETT} . an analogue of the problem of time 
in causal set theory, is an example of this. 

1.2 What kind of discreteness? 

Given these reasons for spacetime discreteness, in what way should we proceed? One 
might be disheartened by the sea of possibilities; how can we know, at this stage of 
knowledge, what the structure underlying the continuum manifold could be? However, 
the causal set offers a choice for the histories with a number of compelling and unique 
advantages. 

The inspiration for the causal set idea comes from the remarkable amount of informa- 
tion stored in the causal order of spacetime. It has been proven that, given only this order 
information on the points, and volume information, it is possible to find the dimension, 
topology, differential structure, and metric of the original manifold |25l • The points 
of a (weakly causal 1 ) Lorentzian manifold, together with the causal relation on them, 
form a partially ordered set or poset, meaning that the set of points C and the order -< 
on them obey the following axioms: 

(i) Transitivity: (Vie, y,z G C)(x -< y -< z =>• x -< z). 

(ii) Irreflexivity: (Va; G C){x ^ x). 

If £ -n y then we say "x is to the past of y" , and if two points of the set C are unrelated 
by -< we say they are spacelike (in short, all the normal "causal" nomenclature is used 
for the partial order). 

It is this partial order that we choose as fundamental. To achieve discreteness, the 
following axiom is introduced: 

(Hi) Local finitencss: (Vx, z G C) (card {y<EC\x<y<z}< oo). 

Where cardX is the cardinality of the set X. In other words, we have required that 
there only be a finite number of elements causally between any two elements in the 
structure (the term "element" replaces "point" in the discrete case). A locally finite 
partial order is called a causal set or causet, an example of which is illustrated in figure 
^ Many researchers have independently been led to the same hypothesis [2711251 15): that 
the causal set should be the structure that replaces the continuum manifold. 




Figure 1: A causal set. The figure shows an example of a Hasse diagram. In such a diagram, 
the elements of a causal set are represented by dots, and the relations not implied by transitivity 
are drawn in as lines (for instance, because x -< y and y -< z, there is no need to draw a line from 
x to z, since that relation is implied by the other two). The element at the bottom of the line is 
to the past of the one at the top of the line. 



A weakly causal Lorentzian manifold is one that contains no closed causal curves, otherwise called 
"causal loops". 
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1.3 The Continuum Approximation 



In all standard quantum theories, be they direct quantisations of a classical theory or 
discrete approximations, there is an approximate correspondence between at least some 
of the underlying histories and those of the limiting classical theory, needed in order to 
relate the quantum theory to known physics. (Similarly, in the state vector formulation, 
there must be a correspondence between configurations at a particular time, each assigned 
a basis vector in the Hilbert space of the quantum theory, and the allowed configurations 
in the classical theory - something thought to be true even in loop quantum gravity 29 ) . 
The view taken in causal set theory is that such a correspondence is necessary for any 
quantum theory, and so at least some of the histories in our quantum gravity SOH must 
be well approximated by Lorentzian manifolds. A full justification of this point is beyond 
the scope of this article, but support may be taken from other quantum theories, both 
standard and speculative, and from some of the seminal writings on quantum mechanics 
|3(JI I5T] . Some relevant quotes from these and brief explanation will be presented in (22 ■ 

Here, the question is: when can a Lorentzian manifold (M, g) be said to be an approx- 
imation to a causet C? Roughly, the order corresponds to the causal order of spacetime, 
while the volume of a region corresponds to the number of elements representing it 2 . It 
is interesting to note that the manifold and the metric on it have been unified into one 
structure, with counting replacing the volume measure; this is a realisation of Riemann's 
ideas on "discrete manifolds" [37] (see also the translated passages in [B]). But a more 
exact definition of the approximation is needed. 

A causal set C whose elements are points in a spacetime ( M. , g) , and whose order is 
the one induced on those points by the causal order of that spacetime, is said to be an 
embedding of C into (A4,g) 3 . Not all causal sets can be embedded into all manifolds. 
For example, the causal set in figure [3 cannot be embedded into 1+1D Minkowski space, 
but it can be embedded into 2+1D Minkowski space. There are analogues to this causal 
set for all higher dimensions |38j , and surprisingly there are some causal sets that will not 
embed into Minkowski of any finite dimension. Thus, given a causal set, we gain some 
information about the manifolds into which it could be embedded. However, a manifold 
cannot be an approximation to every causal set that embeds into it; we could recover 
no volume information in this way, no discreteness scale is set, and there might not be 
enough embedded elements to "see" enough causal information. A further criterion is 
needed to ensure the necessary density of embedded elements. 



Figure 2: A Hasse diagram of the "crown" causet. This causet cannot be embedded in 1+1D 
Minkowski space: if the above Hasse diagram is imagined as embedded into a 2D Minkowski 
spacetime diagram, the points at which elements a and b are embedded are not correctly related. 
In no such embedding can the embedded elements have the causal relations of the crown causet 
induced on them by the causal order of 1+1D Minkowski space. The causal set can however be 
embedded into 2+1D Minkowski space, where it resembles a 3 pointed crown, hence its name. 

So, to retrieve enough causal information, and to add the volume information, the 
concept of sprinkling is needed. A sprinkling is a random selection of points from a 
spacetime according to a Poisson process. The probability for sprinkling n elements into 

2 While this is the stance taken in what might be called the "causal set quantum gravity program", 
the causal set structure has also been useful elsewhere, although with different, or undefined, attitudes 
as to how it corresponds to the continuum. See for example )33II34M35II36| . 

3 Really an embedding of the isomorphism class of that causet (the "abstract causet"). The distinction 
between isomorphism classes and particular instances of causal sets is not crucial for the purposes of this 
article, and will be ignored. 
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a region of volume V is 



P(n) = ^ . (1) 

Here, p is a fundamental density assumed to be of Planckian order. Note that the 
probability depends on nothing but the volume of the region. The sprinkling defines an 
embedded causal set. The Lorentzian manifold (AA,g) is said to approximate a causet 
C if C could have come from sprinkling (A4,g) with relatively high probability 4 . In this 
case C is said to be faithfully embeddable in A4. On average, pV elements are sprinkled 
into a region of volume V, and fluctuations in the number are typically of order \fpv 
(a standard result from the Poisson statistics), becoming insignificant for large V. This 
gives the promised link between volume and number of elements. 

Can such a structure really contain enough information to provide a good manifold 
approximation? We do not want one causal set to be well-approximated by two spacetimes 
that are not similar on large scales. The conjecture that this cannot happen (sometimes 
called the "causal set haupvermutung" , meaning "fundamental conjecture") is central to 
the program. It is proved in the limiting case where p — > oo [39], and there are arguments 
and examples to support it, but some steps remain to be taken for a general proof. One 
of the chief difficulties has been the lack of a notion of similarity between Lorentzian 
manifolds, or more properly, a distance measure on the space of such manifolds. Progress 
on this has now been made |4(J|. raising hopes of a proof of the long-standing conjecture. 

A further generalisation of this scheme may be necessary. Above, it was noted that 
certain small causal sets cannot be embedded into Minkowski space of any particular 
dimension. This means that, for C a large causal set that is faithfully embeddable into a 
region of n-dimensional Minkowski, by changing a small number of causal relations in C we 
can form a causet that no longer embeds. From our experience with quantum theories, we 
most likely will not want such "small fluctuations" to be physically significant, and so we 
may need a condition of "manifoldlikeness" that is more forgiving than faithful embedding. 
A possible method is given by coarse- graining 0: removal of some points from the causal 
set C forming a new causal set C , before testing C for faithful embeddability at the 
appropriate lower density of sprinkling p' . For example, this might reasonably be done at 
random with the same probability p for removal of each element, and p' = p(l — p). This 
basically amounts to looking for a faithfully embeddable subset of a causal set, following a 
certain set of rules. Below, the criterion of faithful embeddability will be the one used, but 
it should be kept in mind that the causets being talked about could be coarse-grainings 
of some larger causet. 



1.4 Reconstructing the continuum 

The concept of faithful embedding gives the criterion for a manifold to approximate to a 
causet. But it is important to realise that the only use of sprinkling is to assign continuum 
approximations; the causal set itself is the fundamental structure. How then can this 
approximate discrete/continuum correspondence be used? 

An array of techniques exist to recover approximate manifold information from a given 
causal set. For example, functions D(C) of the causal set structure can be found which, 
for C a random sprinkling of M. , accurately approximate the dimension of M. with very 
high probability |41l 1271 W2\ . Knowing this, given a (suitably large) causet C we can say 
"If this causet corresponds to a manifold, then its dimension is near D(C)" . Conversely, 
if two such dimension estimators do not match on large scales, we can be sure that C 
does not correspond to a continuum spacetime at all. Such estimators exist for timelike 

4 The practical meaning of "relatively high probability" has so far been decided on a case-by-case basis. 
It is usually assumed that the random variable (function of the sprinkling) in question will not be wildly 
far from its mean in a faithfully embeddable causet. Beyond this, standard techniques involving x 2 tests 
exist to test the distribution of sprinkled points for Poisson statistics. 
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distance between elements 031 EU; an d of course volumes. As another example, methods 
have been developed to retrieve topological information about spatial hypersurfaces in 
approximating Lorentzian manifolds, by reference only to the underlying causet |45j . 

A simple example of how such estimators work is given by one of the estimators of 
timelike distance. In Minkowski space, the timelike distance between two points is related 
to the volume of the interval between them (the interval is the region that is causally 
between the two points). In four dimensions the relationship is 



where x and y are the timelike related points, d(x, y) is the distance between them, Vol(R) 
is the volume of region R and I(x, y) is the interval between x and y. Directly from the 
concept of faithful embedding, we know that the number of elements sprinkled into a 
region is a good approximation to the volume of that region in fundamental units, and 
that there are only small proportional fluctuations for large volumes. Therefore, given 
two timelike related elements in a causet, the volume of the interval between them can 
be estimated, and equation J2J (or its analogue in different dimensions) used to find the 
distance between them. See f° r a different distance measure conjectured to hold for 
curved spacetimes |27| . and a way to identify approximations to timclikc geodesies. As 
this other distance measure does not depend on the dimension (up to a multiplicative 
constant), the two can be compared to give one of the dimension estimators mentioned 
above. 

Given a causal set C without an embedding (this is after all our fundamental structure) 
it would be of great utility to be able to say if it was faithfully embeddable into some 
spacetime or not - a criterion of "manifoldlikeness" - and if so to provide the embed- 
ding. The discrete-continuum correspondence given above does not directly answer this 
question; it would be highly impractical to carry out various sprinklings until we came up 
with a causet isomorphic to C. Nevertheless, the measure of timelike distance and some 
simple geometry can be used, on computer, to attempt to find an embedding for C, at 
least into small regions of Minkowski 02]. The idea is applicable to causets that are em- 
beddable into manifolds of any dimension, but has, so far, been implemented only in 2D. 
The success or failure of the attempted embedding gives a measure of manifoldlikeness for 
C. Similar embedding methods have also been investigated by David Reid. Beyond this 
rough-and-ready computational scheme, several necessary conditions for manifoldlikeness 
are known (e.g. the matching of different dimension estimators, "self-similarity" |47) . 
etc.), and it is hoped that a combination of these might yield a necessary and sufficient 
condition. 

Given this discrete/continuum correspondence principle, some of the attractive fea- 
tures of the causal set structure can be noted. Firstly, there is no barrier to sprinkling 
into manifolds with spatial topology change, as long as it is degeneracy of the metric 
at a set of isolated points that enables topology change, and not the existence of closed 
timelike curves (one of these conditions must exist for topology change to occur, see e.g. 
|4*%] and references therein) - and in this discrete theory there is no problem with charac- 
terising the set of histories. For those who believe that topology change will be necessary 
in quantum gravity [1 11 149| . this is important. Secondly, the structure can represent 
manifolds of any dimension - no dimension is introduced at the kinematical level, as it 
is in Regge-type triangulations. In fact, scale dependent dimension and topology can be 
introduced with the help of course-graining, as explained in |41j . giving an easy way to 
deal with notions of "spacetime foam" . Also, it has been found necessary to incorporate 
some notion of causality at the fundamental level in other approaches to SOH quantum 
gravity, highlighting another advantage of using the causal set structure from the outset. 
But the property which really sets causal sets apart from other discrete structures is local 
Lorentz invariance. 




(2) 
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1.5 Lorentz Invariance and discreteness 

For most discrete structures, local Lorentz invariance (LLI) is impossible to attain (see 
|5(J| for a brief explanation of why this is so). This can be a major problem if the 
locally Lorentz invariant spacetime we observe is to arise as an approximation to these 
structures. There is always the possibility that LLI does fail at higher energy scales, and 
discreteness of the Lorentz violating kind has been cited as a motivation when searching 
for such non-standard effects. As such studies progress, bounds on Lorentz violation from 
astrophysical observations are becoming ever more stringent [511 152) . On top of this, 
Collins et al. \b'6l I51| argue that Lorentz symmetry breaking at the Planck scale would 
significantly affect the radiative corrections in the standard model. This means that, 
at best, additional fine-tuning would have to be introduced to maintain agreement with 
experiment. 

What does Lorentz invariance mean in this context? The standard concept only 
makes sense at the level of the continuum (and global Lorentz invariance is present only 
in Minkowski space). So, it is at the level of the continuum approximation that we 
must think about LLI. Consider a discrete structure that has Minkowski space as an 
approximation. If the underlying structure, in and of itself, serves to pick out a preferred 
direction in the Minkowski space, then Lorentz invariance has been violated. This is the 
situation for lattice-like structures. 

In contrast, the causal set provides a locally Lorentz invariant discrete structure - 
the only one considered in any approach to quantum gravity. This property is achieved 
thanks to the random nature of the discrete/continuum correspondence principle given 
above. 

In analogy, consider a crystal, and a gas, as discrete systems of atoms whose behaviour 
can be given an approximate continuum treatment. The crystal has a regular underlying 
structure that breaks rotational symmetry, and this symmetry breaking can be observed 
macroscopically, by the existence of fracture planes and so on. The gas on the other hand 
has a random underlying structure, and the probability distribution of the molecules' 
positions at any time is rotationally invariant. There is no preferred direction in a gas 
that affects its behaviour in the effective continuum treatment. We could "cook up" a 
direction from the positions of the molecules - in any region containing two molecules 
we can of course draw a vector from one to the other. The point is that such "preferred 
directions" identifiable on microscopic scales have no effect on the bulk, continuum physics 
of the gas. Thus it is common to say that the behaviour of a gas is rotationally invariant. 

The Lorentz invariance of the causal set is similar. As previously noted, in the Poisson 
process, the probability for sprinkling n elements into a region depends on no property 
of that region other than the volume. In Minkowski spacetime, to establish Lorentz 
invariance of the Poisson process rigorously we need only note the theorems proving the 
existence and uniqueness of the process with the distribution for all measurable subsets 
of R a and its invariance under all volume preserving linear maps (see e.g. |55j). which 
of course includes Lorentz transformations. As with the gas, any particular instance of 
the process - a particular sprinkling - will have directions identifiable in small regions 
containing few points, but this will have no effect on the continuum treatment. In a 
curved spacetime, Lorentz invariance is to be understood to hold in the same sense that 
it holds in General Relativity: the equivalence of local Lorentz frames. 

In some sense the situation is better than that for gases. In the case of a sprinkling 
of R 3 , a direction can be associated with a point in the sprinkling, in a way that com- 
mutes with rotations (i.e. , finding the direction from the sprinkling and then rotating 
the direction gives the same result as first rotating the sprinkling and then finding the 
direction). An example is the map from the point in the sprinkling to the direction to 
its nearest neighbour. But due to the non-compactness of the Lorentz group, there is no 
way to associate a preferred frame to a point in a sprinkling of Minkowski that commutes 
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with Lorentz boosts 5 . 

For causal sets that approximate to Minkowski space, the causal set does not pick 
out a preferred direction in the approximating manifold. We therefore expect that no 
alteration to the energy-momentum dispersion relation would be necessary for a wave 
moving on a causal set background. This property is explicit in at least one simple model 

m- 

Local Lorentz invariance of the causal set is one of the main things that distinguishes 
it among possible discretisations of Lorentzian manifolds. We now see that the daunting 
choice of the discrete structure to be used in quantum gravity is actually extremely limited, 
if the principle of local Lorentz invariance is to be upheld. Could other popular approaches 
to quantum gravity, based on graphs and triangulations, utilise sprinklings to incorporate 
Lorentz symmetry? The theorem mentioned above shows this to be impossible: if no 
direction can be associated to a sprinkling of Minkowski in a way consistent with Lorentz 
invariance, how could an entire finite valancy graph or triangulation? 

1.6 LLI and Discreteness in other approaches 

In the causal set approach, there is discreteness and LLI at the level of the individual his- 
tories of the theory. This seems to be the most obvious way to incorporate the symmetry, 
while ensuring that the foreseen problems with black hole entropy (and other infinities) 
are avoided. But is it necessary? Each approach to non-perturbative quantum gravity 
represents a different view on this, some of which can be found in the other chapters of 
the book for which this article was prepared [T| . A brief "causal set perspective" on some 
of these ideas is given here. 

In the broad category of "spin- foam approaches" , the histories are also discrete, in the 
sense that they can be seen as collections of discrete pieces of data. But is there "enough 
discreteness" to evade the infinite black hole entropy arguments? This is a hard question 
to answer, not least because the approximate correspondence between these histories 
and Lorentzian manifolds has not been made explicit 6 . But there is intended to be a 
correspondence between the area of a 2D surface and the number (and labels) of 2-surfaces 
in the spin- foam that "puncture" it, suggesting a kind of fundamental discreteness on such 
surfaces. It also suggests an upper bound on degrees of freedom per unit volume. But all 
this depends on the final form of the sum over triangulations in that approach, something 
not yet clarified. 

The status of Local Lorentz invariance in spin-foam models remains controversial. If 
fundamental discreteness is maintained in the spin- foam path integral (i.e. if spin- foams 
with Planck-scale discreteness dominate semi-classical states), there is good reason to 
conclude that problems with LLI will result. Spin-foams with Planck scale discreteness, 
like any lattice-like structure, are not Lorentz invariant: near one particular frame, a good 
approximation to the large-scale properties of a "nicely shaped" continuum region may be 
achieved, but away from that frame a region of the same shape will be badly approximated. 
It is sometimes claimed that, although an individual spin-foam does not satisfy LLI, a 
quantum sum over many spin-foams may do (arguments from the closely related LQG 
program support this |57l I58| ). An analogy is drawn with rotational invariance: in that 
case, the histories might only represent one component of the angular momentum of, 
say, an electron. In spite of this, the physics represented is in fact rotationally invariant. 
However, in |32j it is argued that this analogy will fail: if spin-foam histories are used, then 
even macroscopic properties of the universe will be not be represented (to any acceptable 
level of accuracy) in some frames, and this must lead to Lorentz violation. It is one thing 
for some of the components of the angular momentum of an electron to be immeasurable, 

5 A theorem expressing this will be exhibited in future work of Luca Bombelli, Rafael Sorkin and the 
author. 

6 However, the correspondence principle in the similar case of graphs corresponding to 3D space 1291 
could possibly be extended, somehow, to the 4D case. 



8 



but reasonable approximations to the angular momentum components of a baseball are 
quite another matter. Analogous quantities could fail to be measurable in the case of 
Lorentz transformations of spin- foams. It is possible that further thought along these 
lines could lead to quantitative predictions of Lorentz violation from spin- foam models, 
giving an opportunity for observational support or falsification. 

A number of assumptions must be made to reach this conclusion, principally that there 
would indeed be fundamental discreteness. But whether or not this is true, and whatever 
is observed, there is an argument that at least some of the fundamental histories of a 
theory must be locally Lorentz invariant (or at least give equally good approximations 
to the continuum in all local frames), if locally Lorentz invariant phenomenology is to be 
predicted. 

In the loop quantum gravity program, the spectra of certain operators (e.g. the 
areas of 2D surfaces) are claimed to be discrete, although as yet the physical Hilbert 
space and operators have not been identified. Nevertheless, some arguments have been 
provided as to how the problems of spacetime singularities and black hole entropy might be 
solved in LQG. But without the physical observables, how this type of discreteness could 
circumvent the arguments mentioned in the introduction or in the previous paragraph, or 
even whether it would exist in a completed form of loop quantum gravity, is not clear as 
yet. 

In dynamical triangulations, discreteness is used to solve the problems of defining the 
path integral, and coming to grips with technical issues in a manageable way, notably the 
Wick rotation. However, in this approach the discreteness is not considered fundamental 
and a continuum limit is sought. As the "causal dynamical triangulations" program is in 
the happy situation of possessing a working model, it would be of great interest for the 
debate on discreteness to see what becomes of black hole entropy (or more general forms 
of horizon entropy |18p as the cut-off is removed. Will some previously unexpected effect 
keep the entropy finite, or are the arguments for a fundamental cut-off inescapable? 

2 Causal Set Dynamics 

Having introduced the causal set structure and discussed some of its special advantages, 
the most pressing question is how to construct a dynamics, with causal sets as the his- 
tories, that would be a satisfying theory of quantum gravity. The question is, perhaps 
unsurprisingly, a difficult one. In order to obtain the discrete, Lorentz invariant causal 
set we have thrown away much of the manifold structure that we are used to. For in- 
stance, the idea of geometry on a spacelike slice is only an effective one. The analogue to 
a spacelike surface in a causal set C is a inextendable antichain: a set of elements A of C 
that are all spacelike to each other, and such that no more elements of C can be added 
to A that are spacelike to all the elements already in A. Such a set contains next to no 
information: the only structure is the number of elements in the antichain. Only when 
the antichain is sufficiently "thickened" (adding elements close to A in its past and/or 
future) , can more pieces of approximate manifold information be recovered |45j . Because 
of this, a state-vector approach to quantum mechanics, with a configuration space repre- 
senting the degrees of freedom on a spacelike slice, seems particularly unsuited to causal 
sets. This is not viewed as a drawback, as the program was motivated by the SOH view of 
quantum mechanics and seeks to avoid the problem of time as it is encountered in canon- 
ical approaches. Also, the universe is expanding, suggesting that in any approach with 
an upper bound on degrees of freedom per unit volume, the Hilbert space describing the 
universe would have to grow with time. This, and the well-known black hole information 
loss problems, suggest that a successful quantum gravity theory will not be unitary (see 
the chapter by Rafael Sorkin in p^). 

This begs the question: what other type of dynamics could be used? Even the Feynman 
path integral crucially refers to states on spacelike hypersurfaces. Is there a dynamical 



9 



framework that is truly free of references to states like this? Such a "spacetime approach" 
to quantum mechanics is natural for a generally covariant theory in any case, and one 
has been developed: generalised quantum mechanics |59j . alternatively named quantum 
measure theory |12j (an introduction appears in PP). The idea is that quantum processes 
can be described as a generalisation of stochastic processes; the quantum measure, unlike 
the probability measure, is not necessarily additive on disjoint sets of histories, allowing 
for interference effects. The framework includes standard quantum mechanics as a special 
case and also allows non-unitary dynamics. Most ideas for causal set dynamics are based 
on this framework. 

2.1 Growth models 

The most favoured approach to dynamics uses the simple structure and direct physical 
interpretation of the causal set to advantage. Given such a simple kinematical framework, 
and the dynamical framework of quantum measure theory, it is possible that physical 
principles could be used to constrain the dynamics until only a small class of theories 
remain (the ideal example being the derivation of GR from a small set of such principles) . 
Particularly natural to the causal set are the concepts of general covariance and causality. 
As a warm-up for the quantal case, a set of stochastic processes on the space of past- 
finite causal sets has been developed, the so-called classical sequential growth (CSG) 
models jSH EI]. 

These models are based on the concept of randomly "growing" a causal set, following 
certain rules. From a single clement, one new element is added in each of an infinite 
sequence of transitions. The new element is always added to the future of or spacelike 
to the existing elements. There are always several possibilities for how to add the new 
element, and a probability distribution is placed on these possibilities. These "transition 
probabilities" are then constrained by the chosen physical principles. A sequence of 
transitions can be thought of as a path through the partially ordered set of all finite 
causets, as illustrated in figure [3J The process generates infinite-clement causal sets. 
From the transition probabilities, a probability measure on the space of all infinite-clement 
past-finite causal sets can be constructed. 

The order of birth can be viewed as a labelling of the elements of the growing causet. A 
natural implementation of the principle of general covariance is that this labelling should 
not be significant for the dynamics. More exactly, the probability of reaching a certain 
finite causet in the growth process should not depend on the order in which the elements 
were added. Another physical principle is introduced to ban superluminal influence. This 
is done in a way appropriate to stochastic systems, by a causal condition similar to that 
used by Bell to derive his famous inequalities. With these constraints, the free parameters 
of the model are reduced to one series of real numbers. 

The CSG models have made a useful testing ground for causal set dynamics, allowing 
some questions to be answered that would have relevance for quantum theories developed 
using the same method. For instance, the "typical" large causal set (i.e. the type that 
is most likely to be found from a uniform probability distribution over causal sets with 
some large number of elements) does not look like a manifold, but instead has a "flat" 
shape described more fully in |62j . It might be wondered what kind of a dynamics could 
overcome the great numbers of these "Kleitman-Rothschild" causets - entropic effects 
might be expected to favour these typical causets. However, growth process models easily 
circumvent this worry. CSG models generically give low probabilities to these causets. 

An important question is how to identify and characterise the physical questions that 
the theory can answer. In canonical theories this question can be phrased "what are the 
physical observables, and what do they mean?" , and answering it is a central part of the 
problem of time. In some form it seems to afflict any indeterministic, generally covariant 
theory. This problem does not disappear in the CSG model, where it must be ensured 
that the "observables" (here, sets of histories which are assigned a probability, and are 
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Figure 3: An augmented Hasse diagram of "poscau", the partially ordered set of finite causets. 
The elements of this set are the finite causets. To the "future" of each causet are all the causets 
that can be generated from it by adding elements to the future of or spacelike to its elements 
(the numbers on some of the links represent the number of different ways the new element can 
be added, due to automorphisms of the "parent" causet). Only causets of up to size 4 are shown 
here. An upwards path in poscau represents a sequence of transitions in a growth process. Each 
such path is given a probability by a CSG model. Because of the general covariance condition, 
the probabilities of paths ending at the same causet are the same. (Note that the apparent 
"left-right symmetry" of poscau does not survive above the 4-element causets.) 

"covariant" , meaning insensitive to the growth order labelling) can be characterised and 
given a physical interpretation. This was achieved for a generic class of CSG models in 
[231 and the results extended to the most general models in 63 . Most of the methods 
used will be directly applicable to any future "quantum sequential growth" model. 

Another result with possible implications for the full quantum theory concerns the so- 
called "cosmic renormalisation" behaviour that the models exhibit [641 1651 166) . Certain 
generic CSG models yield a "bouncing" cosmology, in which the universe expands from 
zero size to a certain "spatial volume" (measured by the size of maximal antichains) , and 
then contracts down to minimal size, only to expand once again, in an infinite chain of 
big bang/big crunch cycles. The dynamics after each new big bang is equivalent to a CSG 
model with no previous cycles, but with a different "renormalised" set of free parameters. 
After a large number of cycles the values of these effective parameters converge to a 
small set of those possible - in particular, the total size of the cycle (i.e. the number of 
elements between its big bang and crunch) becomes large whatever the size in the first 
few cycles. This gives a possible mechanism for the setting of fundamental constants: 
the large spatial extent of the universe in these models is not a result of fine-tuning, but 
simply a consequence of the extreme age of the universe. 

The CSG models have also been of use in developing tests of dynamically generated 
causal sets to look for manifoldlike behaviour 02], and computational techniques for causal 
sets. But it is important to note that the theories are not supposed to be a "classical 
limit" of a quantum dynamics; the situation is more analogous to the stochastic dynamics 
of Brownian motion, and its relationship with the quantum dynamics of the Schrodinger 
particle. The goal is to replace the probability measure used in the CSG model with a 
quantum measure, reworking the physical conditions to make sense in this case. Whether 
or not the CSG models can produce manifoldlike causal sets is not crucial for them to 
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fulfil their role as a stepping-stone to the quantum case. 

This ambitious approach to causal set dynamics has the advantage of simple, clean 
formalism and the prospect of going beyond what might be possible by attempting to 
approximate a continuum path integral. For instance, no dimension is specified anywhere 
in the founding principles of the theory, and so a successful "quantum sequential growth" 
model would give a real explanation for the 4D nature of large-scale spacetime from 
a small set of principles. However, challenges remain in the development of the full 
quantum theory. The generalisation of the relativistic causality principle to the quantum 
case has proved difficult [HZj • It must also be ensured that there is as little freedom in the 
implementation of the fundamental principles as possible, lest we undermine the idea of 
directly proceeding from principles to dynamics. This question deserves a more thorough 
investigation even at the stochastic level. But many avenues for creating growth models 
lie open. Different physical principles could be used to constrain the dynamics, and a 
number of suggestions are currently under consideration. 

2.2 Actions and Amplitudes 

Another approach to the dynamics is in closer analogy to that employed in other quantum 
gravity programs: assigning a complex amplitude to each history. It would be interesting 
to see how far this formalism can be pushed for causal set dynamics (its use was originally 
suggested in the early papers in the program The first obstacle is the lack of an 

expression for the amplitude exp(iS(C)). We need to find an action for the causal set. 
The most obvious thing to do would be to find a function of the causal set that approxi- 
mates the Einstein action for causal sets corresponding to 4D manifolds. This is another 
kinematical question like that of finding geodesic lengths, and dimension, discussed above. 
In the continuum, the Einstein action is the integral of a local quantity on the manifold, 
and so the causal set action should also be local, approximately. Indeed, the "natural" 
value of any such approximately local function should approximate the Einstein action, 
as argued in [2]. Then the kinematical task becomes the identification of approximately 
local causal set functions. The task of recovering locality has been a perennial theme 
of research in causal set theory, and has recently seen some exciting progress, leading to 
some possible expressions for the action, as discussed in section 0] 

Then there is the question of what set of causal sets to sum over. Most satisfying would 
be to sum over all causal sets of a fixed number of elements (a "unimodular" sum over 
histories 68, S3 IZDI ) ■ The action would have to be "slowly varying" in some appropriate 
sense near the classical solutions, and "quickly varying" elsewhere - here "elsewhere" 
means not only the causal sets corresponding to manifolds that are not solutions of GR, 
but also the (far greater number of) causal sets that do not correspond to any manifold. 
A less natural, but perhaps useful, strategy would be to limit the history space to those 
causal sets that are faithfully cmbeddable into certain manifolds. To make a model that 
effectively gives 2D quantum gravity would seem especially simple using this technique, as 
here the action is trivial for manifolds of fixed topological genus, (and in that case the only 
degree of freedom on a spatial slice is its length, which is easily recoverable from the causal 
set, as it is approximated by the number of elements in the corresponding inextendable 
antichain). Also, the only degrees of freedom on a 2D Lorentzian manifold can be given 
in terms of the volume measure. Varying the conformal factor can be seen as varying 
the density of sprinkling for the causal set, and so the history space can be taken to be 
the set of all causets embeddable (but not necessarily faithfully embeddable) into a fixed 
Lorentzian manifold of, say, topology (S 1 x R) . Some mathematical results about causal 
sets embeddable into 2D Minkowski are already known. Interestingly, a typical large 
causal set of this type can be shown to be faithfully embeddable into a causal interval 
of Minkowski ?1 . The existence of techniques to prove such statements suggests that 
analytical results will be possible in the 2D dynamics. Thus some of the prerequisites 
are fulfilled for using the causal set structure as the regulator for 2D quantum gravity, 
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creating a model similar to those using dynamical triangulations as histories. This makes 
an interesting project for the near future. 



3 Causal set Phenomenology 

While progress is being made on the dynamics, a final theory is still not available. But it 
is still of use to ask the question "What are the consequences of the causal set hypothesis 
for phenomenology?" Does the use of Lorentz invariant, discrete histories suggest any 
measurable effects? Without the final dynamics any arguments will have to be heuristic; 
but, when it comes to phenomenology, that is perfectly good practice, as noted in |72| . 
Such considerations have led in many interesting directions. One prediction is that no 
violation of standard, undeformed LLI (as opposed to the deformed Lorentz invariance 
of "doubly special relativity", based on structures other than Minkowski space) will be 
observed, as such an observation would undermine one of the major motivations for causal 
set theory. But this is a purely negative prediction, so it is useful to search for something 
more. 



3.1 Predicting A 

Perhaps the most significant phenomenological result for causal sets was the successful 
prediction of the cosmological constant from a heuristic argument |31 1731 171) . The rea- 
soning used is briefly reviewed here. 

It is natural in causal set theory to use the number of elements N in the universe "so 
far" as a sort of "parameter time" - this is certainly the case in the CSG models, where the 
number of elements increases one by one as new elements are added. Thus, for a quantum 
theory of causal sets, the sum-over-histories will be over all causal sets of a fixed number 
of elements, rather than all those with a certain proper-time interval between some initial 
and final surfaces. At the level of the continuum, this approximately corresponds to a 
sum at fixed volume V. This is an acceptable way of performing the gravitational path 
integral 68, 6!Hl7()|. described as "unimodular" , and there is a corresponding unimodular 
modification of GR which is equivalent to the standard theory. From the classical theory, 
it can be seen that the volume V is conjugate to the cosmological constant A, in the sense 
that position and momentum are conjugate in particle dynamics (this can be seen more 
or less directly from the way that A enters into the action for GR, in the term — AV). So 
it seems that, if V took an exact value, then the value of A would be totally undefined, 
by the uncertainty principle. How then can a unimodular quantum gravity work? 

The answer is that the volume will not be held exactly fixed in our causal set path 
integral - this is impossible because the volume is only an approximate concept, related 
to the number of elements N in the universe. Crucially, we have a precise idea of how 
uncertain the volume is for a given value of N, given by the discrete/continuum corre- 
spondence scheme of section 11.31 The number of elements sprinkled into a given volume 
undergoes Poisson type fluctuations, giving rise to an uncertainty in the volume of the 
universe of order ±\/V, where V is the past 4- volume of the universe in fundamental 
units. Plugging this into the uncertainty relation, we have 

AA~-i L (3) 

using fundamental units. If we assume that the value of the cosmological constant is 
driven towards zero (taken as a natural assumption here), this equation tells us that it 
could not be exactly zero in our theory, but will have fluctuations of order 10 -120 (again 
in Planckian units) in the present epoch. This prediction was subsequently verified by 
observation. 

There are plenty of open questions surrounding this achievement. By this argument, 
the energy density in A is, on average, comparable to the matter and radiation energy 
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density at all times. However, fluctuations in A are to be expected, and in [73] these 
fluctuations are modelled. The hope is that this will lead to more detailed predictions 
in cosmology. This is particularly timely, as observations of Gamma Ray Bursts are now 
being used to constrain the past values of the cosmological constant. The path from 
theory to prediction in cosmology is typically a tortuous one, and the introduction of 
a varying cosmological "constant" breaks the assumptions used in standard cosmology. 
Much effort will be required to modify the standard predictions in the light of this idea, 
and then compare to observation. 

3.2 Swerving particles 

How might a particle propagate on a causal set? Is it necessary, or at least natural in 
some sense, for them to move in a non-standard way? This question has obvious phe- 
nomenological implications, and has been discussed in |50| . In the continuum, of course, 
classical particles move on geodesies. The correct future evolution can be determined by 
the position and velocity at the initial time. But consider a point particle moving on a 
causal set background. Since we want to know what happens when there is a continuum 
approximation, we use a causet from a sprinkling. How close can we come to geodesic 
motion? The most obvious way to model the path of a point particle is by a chain in the 
causal set - a subset of elements all of which are related (this is analogous to a timelike 
path in the continuum). Because of the non-local nature of the causal set, the velocity 
of the particle is not exactly defined at each element. In order to get an approximation 
to the velocity, some section of the chain to the past of the point needs to be considered. 
But we know that physics is approximately local. A strict version of this approximate 
locality is that the dynamics of the particle to the future of an element is only affected 
by the past within some maximum proper time of that element. If this is true, then the 
velocity cannot be obtained to arbitrary accuracy, and therefore the particle is subject to 
random (Lorentz invariant) acceleration - it "swerves" away from the geodesic. Just as 
the diffusion equation arises from the standard random walk, a Lorentz invariant diffusion 
in velocity space can be found to model the swerves. The classical point particle picture, 
and the use of a fixed background causal set, are of course gross simplifications, and the 
strict form of approximate locality is by no means an absolute requirement. But the model 
is potentially testable, and that is the goal of studies of this heuristic, phenomenological 
type. 

One of the mysteries of current astronomical observations is the origin of high energy 
cosmic rays (HECRs). Explanations by known astronomical sources struggle to reach the 
gigantic energy scales required for the highest energy rays, added to which the source of 
rays seems to be spread over the whole sky, not at a few localised places. The power 
spectrum of the rays also displays power-law behaviour across a vast energy range. Could 
this be explained by random acceleration of Hydrogen atoms and other material in the 
intergalactic voids? Applying the velocity diffusion law produced by the "swerves" model, 
a power law is indeed obtained |7K] . But the rate of diffusion needed to explain HECR's 
is incompatible with laboratory requirements. It is hoped that this might be corrected in 
a more sophisticated model that takes into account the quantum behaviour of the particle 
and/or spacetime, since quantum diffusion can produce far different results to its classical 
counterpart. Whatever the outcome, any model coming from quantum gravity that could 
solve the HECR problem would be welcomed by astrophysicists. 

4 The Recovery of Locality 

The issue of approximate locality is a crucial one for many aspects of the causal set 
program. It has already been mentioned in the contexts of kinematics, dynamics and 
phenomenology. But why should it be difficult to obtain locality at the effective, contin- 
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uum level? More specifically, we might ask how to approximate local differential operators 
on a field. Let us compare the problem in causal sets to its easy resolution on a light-cone 
lattice. 

The lattice we will consider is a discretisation of 2D Minkowski space. It is most 
convenient to use the light-cone co-ordinates u v, where the metric is given as ds 2 = 2dudv. 
We will consider a scalar field, i.e. a function <p(u, v) : (u, v) — > R. In the discretisation, 
lattice sites appear at the points (na, ma) where a is the lattice spacing and n, m G Z 
where u v are the co-ordinates of a lattice site. Here, we are helped considerably by the 
fact that "nearest neighbours" to any particular point can be identified. This is a basis on 
which to build our approximate locality. For example, we can make the following obvious 
approximations : 

d<j>(u,v) (j>{u,v) - </>(u - a,v) 

Ou ~ a ' [ ' 

d(j)(u,v) cj)(u,v) — (j>(u,v — a) 

dv a 

from which we can find the d'Alambertian at the point (u, v): 



(5) 



d 2 cj)(u,v) (t>(u,v)-(/)(u-a,v)-<f)(u,v-a) + (l>(u-a,v-a) 
U4>{U > V) = ~d^T ~ a* • (6) 

From this, the classical dynamics of the scalar field can be approximated on the lattice. 
All this stems from the easy identification of the small set of sites (u — a,v), (u,v — a) 
and (u — a,v — a) as neighbours to [u, v), along with the distances between them, which 
was quite trivial to do here. But, of course, we have sacrificed Lorentz invariance in this 
discretisation scheme. 

For a causal set discretisation of the same space (i.e. a typical sprinkling into 2D 
Minkowski) , how might we identify the nearest neighbours? Consider an element x sprin- 
kled at co-ordinates (u x ,v x ). From the causal set structure alone (no "cheating" by 
directly using the geometry of the Minkowski space we have sprinkled it into), how do we 
identify the nearest elements to the past of xl From the discussion of timelike distance 
above, we might select the elements that have the fewest elements causally between them- 
selves and x. An element y obeying \I(y, x)\ = 0, where I(y,x) — {z <E C : y -< z -< x} 
(C being the causal set), clearly fits the bill, and we say that y is linked to the past of 
x (these links are the relations not implied by transitivity, that are drawn as lines in a 
Hasse diagram). The problem is that, in a sprinkling of Minkowski, there are infinitely 
many such elements with probability 1 [7^1 [77] . 

To see why in our 2D example, consider a finite set of elements, all linked to the past 
of x, as shown in figure^! From these elements, there is one with a maximal it-co-ordinate 
Mmax, and one with a minimal u-co-ordinate v m - m . The region for which u max < u < u x , 
v < «min is spacelike to these elements, and to the past of an element x. But this region 
is of infinite extent, so it is with probability 1 that at least one element is sprinkled there, 
and so there must be at least one more element linked to x. This process clearly cannot 
stop at a finite number. The elements linked to x are consequently infinite in number 
and sprinkled close to the light-cone, back to past infinity. It can be seen without much 
difficulty that this is true also in higher dimensions. 

So we have an infinite set of nearest neighbours (or at least a very large one in realistic 
cosmological scenarios), and not much idea of the geometry between them. This gives 
an idea of why locality is harder to recover for causal sets than for lattice-like discrete 
structures. Once discreteness has been decided on, it seems that there is a straight 
choice between the easy recovery of locality, and Lorentz invariance. It should however 
be commented that Lorentz invariance has been tested to near the Planck scale, whereas 
locality has not been tested to anything near the Planck length. Thus we might say that 
Lorentz invariance is better tested than locality. 
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Figure 4: A spacetime diagram with 4 sprinkled points. Consider a sprinkling of 2D Minkowski. 
Assume that the embedded elements shown to the past of x are linked to x in such a sprinkling. 
In order for there to be any more elements linked to x, some elements must be sprinkled spacelike 
to these three, in the shaded region. But this region extends over infinite volume, and so with 
probability 1 there will be some elements sprinkled there. 

Despite these difficulties, it is possible to approximate the d'Alambertian in Minkowski 
space of even dimension, with reference only to a sprinkled causal set with a scalar field 
defined on it. Previous attempts to do this |78l E] rested on the fact that the Green's 
functions of the d'Alambertian in 2 and 4 dimensions are expressible in terms of causal 
relations, giving them easy causal set discretisations. This technique can be used to 
model the propagation of massless fields from a source to detector, confirming that it 
is possible for waves to travel on a causal set background without contradicting present 
observations ■ These Green's functions can also be inverted in an attempt to define the 
d'Alambertian. However, the resulting d'Alambertian is an unstable approximation, and 
not much use for evolving a field when the source is not given (although, strangely, this 
poses no problem when the field is to be calculated from the source). However, the jury 
is still out on some revised versions of this approximation method, and they are currently 
being checked on computer by Rob Salgado. 

Recently, another method has been developed which has some analytical backing and 
has survived the computational tests which previous ideas failed. This interesting new 
technique is described here. 

4.1 A non-local, causal approximation of the d'Alambertian 

The first step in finding a causal set approximation to the d'Alambertian is to introduce a 
continuum operator which approximates to the d'Alambertian \3(f>(u, v), but is non-local, 
being in the form of a weighted integral over <j> in the past of the point (m, v). It will then 
be seen that this operator can be discretised on the causal set. 

In a sense, the lattice discretisation given above is also of this type. In that case the 
weighted "integral" only gives non-zero weight to 4 points: a positive one to <j>(u, v) and 
4>(u—a, v—a), and a negative one at <j)(u—a, v) and <f>(u, v—a). But as has been repeatedly 
emphasised, we are looking for a Lorentz invariant discretisation. The following weighted 
integral can be seen as a "smearing" of some such 2D lattice discretisation over all frames. 

□0(0) w k(j>{Q) - 2k 2 f d 2 x <f>(x) e~ kv{x) (l - 2kV(x) + \k 2 V{x) 2 ) (7) 

For convenience of notation the operator's value at the origin is given. Here, V(x) is 
the volume of the "interval" region causally between x and 0, while k parameterises the 
non-locality scale (1/Vk is taken to be some length above the Planck scale, but below the 
known limits on locality). 
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This continuum approximation to the d'Alambertian is interesting in its own right, 
constituting a Lorentz invariant way to introduce non-locality. For our purposes, it is 
important to note that there is nothing in cqn.(JZJ) that cannot easily be discrctiscd on 
a causal set sprinkled into the Minkowski space. In the discretised version, the integral 
becomes a sum over all elements to the past of the element chosen to be the "origin" 0. 
The only other thing we need is the volume V{x), which, as already noted, is approximated 
by the number of elements causally between x and 0. To make a good approximation, 
the length associated to the locality scale, 1/y/k, must be sufficiently far above the length 
scale set by the fundamental discreteness, 

It may seem surprising that the operator given in eqn. (JJJ does not always give divergent 
values for practical situations. As with any approximation, field configurations can be 
concocted for which J7J gives bad values (for example, a field configuration proportional 
to the kernel of the integral in Q). The integral in Q is sampling the value of the 
field over an infinite volume. It seems unlikely, on the face of it, that this method could 
produce stable answers. How could the value of this operator avoid being grossly affected 
by the values of the field "far down the light-cone" ? This intuition had put researchers off 
even trying to develop a technique like this in the past, but somewhat miraculously 
does indeed give good answers for a wide variety of practically applicable circumstances, 
for instance for plane waves and their superpositions (i.e. all classical solutions of the 
wave equation). Although a full justification of the approximation cannot be included 
here, another broad class of situations in which the approximation is successful is given, 
and the reason for the success is sketched. 



4.2 How it works 

First, we rewrite eqn.Q. The integral 

J{k) = f d 2 x </>(x) e - kv{x) (l - 2kV(x) + h 2 V(x) 2 ) (8) 
Jx^o ^ 2 / 

can be written 

m = (i + 2 k ^ + 1 -k^) m , (9) 

where 

J(fc) = f d 2 x <j>{x) e~ kv{x) . (10) 

Jx^O 

It is crucial to note that 

(' + 2t ! + ¥w) s - »• < n > 

(' + < + 5**se) h = < 12 > 

so that terms in I(k) of order —1 and —2 in k do not affect the value of J(k). 
From |0, we have that 

□0(0) « fc0(O) - 2k 2 J{k) (13) 

Here, we will be dealing with fields that have support only in a compact region around 
the origin. It is also assumed that a frame can be found in which the field is slowly varying 
in the (it, v) co-ordinates near the light-cone. A brief calculation answers the question 
of why the values of the field far down the light-cone do not greatly affect the value of 

i oil)). 

Writing I{k) in terms of the (u, v) co-ordinates, we have 

I(k)= du dv e~ kv{x) 4>{u,v) . (14) 
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Let us work in units in which 1 -C k 2 (i.e. one unit of length is much larger than 
the non-locality length 1 / Vk) . To answer our question, let us consider the contribution 
from the region u = —oo ... — 1, v = —oo ... 0, which we will call I\(k). Since \u\ > 1, the 
only significant contribution to the integrand comes from —i < v < 0. Over this region, 
<t>(u,v) w 0(w,O). 



h(k)= f du f dve~ kuv (0(11,0) 



— oo 

-1 



v + ...) (15) 

^(u,0) +0 (l) + 0(e- fe ). (16) 
-ku fc z 

Using eans. (|llll2[l . we see that the contribution to J(k) from this region is of order 1/k 3 . 
Because of this, the contribution to l|13|l is suppressed by a factor of 1/k. This shows 
that the values of the field in the region u = — oo ... — 1, v = — oo...0do not significantly 
affect the value of this approximation to the d'Alambertian at 0. Similar calculations in 
the remainder of the past light-cone of the origin serve to more fully justify (| 1 31) for fields 
of this type, and superpositions of them. Computer simulations have also been carried 
out for the causal set discretised version, with good results. These, along with other such 
results in higher (even) dimensions, will be presented in future work |79j . 

4.3 Uses and Consequences 

Now that we have one way to recover locality for fields on a causal set, what can be done 
with it? One of the first uses might be in phenomenology. A classical scalar field dynamics 
can now be defined. In this case, the intuition behind the "swerves" model described in 
section EOl seems to be justified: there is indeed some "temporal non-locality", but the 
influence of the past on the field at a point is limited to within a certain proper time from 
that point. It would be interesting to set up computer simulations to see if wave packets in 
this field do indeed swerve away from geodesic trajectories. Perhaps other non-standard 
effects could also be identified in this new field dynamics. It would also be an interesting 
exercise to find a way to quantise the field, and look for similar results there. 

One of the most intriguing consequences is for causal set dynamics, as mentioned in 
section 12.21 The approximation to the d'Alambertian is conjectured to hold good for 
curved spacetimes also, and hopefully it will be possible to extend arguments like those 
of the previous section to this case. But how can this help us to find an action for causal 
sets? Consider the field Da(0,x), where <j(x,y) is Synge's world function (i.e. half of the 
square of the geodesic distance between x and y). It can be seen from some of the results 
in |SD] that the d'Alambertian of this field at the origin gives the scalar curvature there: 



R(0) = □ 0(7(0, a;) 



(17) 



The geodesic length between two timelike points in a causal set can be estimated 
(independently, it is conjectured, of curvature). Therefore, if we have a way of estimating 
the d'Alambertian of fields in curved space times, we also have a way of estimating the 
scalar curvature. If this method turns out to be correct, and the values found are stable 
and practically calculable, it will be of great significance for causal set dynamics. 

This result is, hopefully, only the first handle on the problem of locality in causal 
sets, and consideration of what has been learnt may lead to the development of more 
techniques, as the reason for this success is more fully grasped. For instance, in one of 
the original articles on what became the causal set program, Myrheim suggests a way to 
find components of the Ricci tensor from causal information alone |27| . Just as the above 
result can be seen as a smearing of a lattice d'Alambertian over the whole light-cone, it 
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may be possible that Myrheim's direction-dependent results could be smeared over the 
light-cone to get another way of estimating the scalar curvature. The ultimate goal would 
be would be to find an expression for the action which is combinatorially simple and 
compelling, and which gives sensible values for non-manifoldlike causal sets. Work on this 
topic has only just begun. 

5 Conclusions 

Discreteness provides a solution for many of the problems we confront in our attempts to 
construct a theory of quantum gravity. From the assumptions of discreteness and standard 
Lorentz invariance, we find that our choices of fundamental histories are extremely limited. 
Although this should not discourage other attempts to reconcile the two 7 , it has been 
argued here that, at present, the causal set is the only proposal that does so. 

The causal set program is an active and growing one. Many projects in progress have 
not been mentioned above. Attempts to identify the "atoms" that carry the Black hole 
entropy have been made |82l I83| . and this work is currently being extended to higher 
dimensions by Fay Dowker and Sara Marr. Further work on the question of "observables" 
has also been carried out [HI]- Pros and cons of an amplitude-based dynamics are also 
being investigated. As well as this work, the basic causal set idea continues to inspire 
other approaches [831181)] . 

Every statement of a result given here raises many more questions, only some of which 
are being pursued. This multiplicity of unanswered questions, the relatively small set of 
prerequisites needed to contribute to them, and the comparative, "strategic" perspective 
on quantum gravity that the approach offers, make causal sets an attractive field for both 
new and experienced researchers. 

Acknowledgements 

The author would like to thank to David Rideout and Rafael Sorkin for helpful comments. 

References 

[1] D. Oriti, editor, Approaches to Quantum Gravity: Towards a new understanding of 
space and time (Cambridge University Press, 2006). 

[2] L. Bombelli, J.-H. Lee, D. Meyer, and R. Sorkin, Phys. Rev. Lett 59, 521 (1987). 

[3] R. D. Sorkin, First steps with causal sets, in Proceedings of the ninth Italian Confer- 
ence on General Relativity and Gravitational Physics, Capri, Italy, September 1990, 
edited by R. Cianci et ai, pp. 68-90, World Scientific, Singapore, 1991. 

[4] R. D. Sorkin, Space-time and causal sets, in Relativity and Gravitation: Classical and 
Quantum, Proceedings of the SILARG VII Conference, Cocoyoc, Mexico, December 
1990, edited by J. C. D'Olivo et ai, pp. 150-173, World Scientific, Singapore, 1991. 

[5] R. D. Sorkin, The causal set approach to quantum gravity, Talk given at the Santa 
Fe Workshop, New directions in simplicial quantum gravity, 28th July - 8th August 
1997, http://t8web.lanl.gov/people/emil/Slides/sf97talks.html. 

[6] R. D. Sorkin, (2003), gr-qc/0309009. 

[7] R. D. Sorkin, (1989), gr-qc/9511063. 

7 See for example 1811 . 



19 



F. Dowker, (2005), gr-qc/0508109. 
http://physics.syr.edu/ sorkin/. 

S. W. Hawking, The path integral approach to quantum gravity, in General Rel- 
ativity: An Einstein Centenary Survey, pp. 746-789, Cambridge University Press, 
1979. 

R. D. Sorkin, Int. J. Thcor. Phys. 36, 2759 (1997), gr-qc/9706002. 

D. Sorkin, Rafael, Mod. Phys. Lett. A9, 3119 (1994), gr-qc/9401003. 

M. Y. Kalmykov, Class. Quant. Grav. 12, 1401 (1995), hcp-th/9502152. 

C. Correia da Silva and R. M. Williams, Class. Quant. Grav. 16, 2197 (1999), gr- 
qc/9903003. 

L. Bombclli, R. K. Koul, J.-H. Lee, and R. D. Sorkin, Phys. Rev. D34, 373 (1986). 
R. D. Sorkin, (1997), gr-qc/9705006. 
J. D. Bekenstein, (1994), gr-qc/9409015. 

T. Jacobson and R. Parcntani, Found. Phys. 33, 323 (2003), gr-qc/0302099. 
R. D. Sorkin, (1995), gr-qc/9508002. 
R. D. Sorkin, (1996), gr-qc/9701056. 

A. Ashtekar and J. Lewandowski, Class. Quant. Grav. 21, R53 (2004), gr-qc/0404018. 

C. Barcclo, S. Liberati, and M. Visscr, (2005), gr-qc/0505065. 
T. Jacobson, Phys. Rev. Lett. 75, 1260 (1995), gr-qc/9504004. 

G. Brightwell, H. F. Dowker, R. S. Garcia, J. Henson, and R. D. Sorkin, Phys. Rev. 
D67, 084031 (2003), gr-qc/0210061. 

S. W. Hawking, A. R. King, and P. J. McCarthy, J. Math. Phys. 17, 174 (1976). 

D. B. Malament, J. Math. Phys. 18, 1399 (1977). 
J. Myrhcim, CERN-TH-2538. 

G. 't Hooft, Talk given at 8th Conf. on General Relativity and Gravitation, Waterloo, 
Canada, Aug 7-12, 1977. 

L. Bombclli, A. Corichi, and O. Winkler, Annalen Phys. 14, 499 (2005), gr- 
qc/0409006. 

R. P. Feynman, Rev. Mod. Phys. 20, 367 (1948). 

J. von Neumann, Mathematical foundations of quantum mechanics (Princeton Uni- 
versity Press, 1955), chap. 6. 

J. Henson, Macroscopic observables and lorentz violation in quantum gravity, in 
preparation. 

F. Markopoulou and L. Smolin, Nucl. Phys. B508, 409 (1997), gr-qc/9702025. 
F. Markopoulou and L. Smolin, Phys. Rev. D58, 084032 (1998), gr-qc/9712067. 

E. Hawkins, F. Markopoulou, and H. Sahlmann, Class. Quant. Grav. 20, 3839 (2003), 
hep-th/0302111. 



20 



[36] B. Z. Foster and T. Jacobson, JHEP 08, 024 (2004), hep-th/0407019. 

[37] B. Riemann, Uber die hypothescn, wleche der geomterie zu grunde ligen, in The 
collected works of B. Riemann, pp. 746-789, Dover NY, 1953. 

[38] G. Brightwell and P. Winkler, Order 6, 235 (1989). 

[39] L. Bombclli and D. A. Meyer, Phys. Lett. A141, 226 (1989). 

[40] J. Noldus, Class. Quant. Grav. 21, 839 (2004), gr-qc/0308074. 

[41] D. Meyer, PhD thesis, MIT, 1988. 

[42] D. D. Rcid, Phys. Rev. D67, 024034 (2003), gr-qc/0207103. 

[43] G. Brightwell and R. Gregory, Phys. Rev. Lett. 66, 260 (1991). 

[44] R. Ilic, G. B. Thompson, and D. D. Rcid, (2005), gr-qc/0512073. 

[45] S. Major, D. Ridcout, and S. Surya, On recovering continuum topology from a causal 
set, in preparation. 

[46] J. Henson, (2006), gr-qc/0601069. 

[47] D. P. Ridcout and R. D. Sorkin, Phys. Rev. D63, 104011 (2001), gr-qc/0003117. 

[48] A. Borde, H. F. Dowker, R. S. Garcia, R. D. Sorkin, and S. Surya, Class. Quant. 
Grav. 16, 3457 (1999), gr-qc/9901063. 

[49] S. W. Hawking, Nucl. Phys. B144, 349 (1978). 

[50] F. Dowker, J. Henson, and R. D. Sorkin, Mod. Phys. Lett. A19, 1829 (2004), gr- 
qc/0311055. 

[51] T. Jacobson, S. Liberati, and D. Mattingly, (2005), astro-ph/0505267. 
[52] G. Amelino-Camelia, (2004), astro-ph/0410076. 

[53] J. Collins, A. Perez, D. Sudarsky, L. Urrutia, and H. Vucetich, Phys. Rev. Lett. 93, 
191301 (2004), gr-qc/0403053. 

[54] A. Perez and D. Sudarsky, Phys. Rev. Lett. 91, 179101 (2003), gr-qc/0306113. 

[55] D. Stoyan, W. Kendall, and J. Mecke, Stochastic geometry and its applications, 2nd 
ed. (Wiley, 1995), chap. 2. 

[56] F. Dowker, J. Henson, and R. Sorkin, The coherence of light from distant sources in 
a discrete universe, In preparation. 

[57] C. Rovclli and S. Speziale, Phys. Rev. D67, 064019 (2003), gr-qc/0205108. 

[58] E. R. Livinc and D. Oriti, JHEP 06, 050 (2004), gr-qc/0405085. 

[59] J. B. Hartle, Space-time quantum mechanics and the quantum mechanics of space- 
time, in Proceedings of the Les Houches Summer School on Gravitation and Quan- 
tizations, Les Houches, France, 6 Jul - 1 Aug 1992, edited by J. Zinn- Justin and 
B. Julia, North-Holland, 1995, gr-qc/9304006. 

[60] D. P. Ridcout and R. D. Sorkin, Phys. Rev. D61, 024002 (2000), gr-qc/9904062. 

[61] M. Varadarajan and D. Ridcout, (2005), gr-qc/0504066. 

[62] D. Klcitman and B. Rothschild, Trans. Amcr. Math. Society 205, 205 (1975). 



21 



[63] F. Dowker and S. Surya, (2005), gr-qc/0504069. 

[64] R. D. Sorkin, Int. J. Thcor. Phys. 39, 1731 (2000), gr-qc/0003043. 

[65] X. Martin, D. O'Connor, D. P. Ridcout, and R. D. Sorkin, Phys. Rev. D63, 084026 
(2001), gr-qc/0009063. 

[66] A. Ash and P. McDonald, J. Math. Phys. 44, 1666 (2003), gr-qc/0209020. 

[67] J. Hcnson, (2005), quant-ph/0410051. 

[68] R. D. Sorkin, Int. J. Thcor. Phys. 33, 523 (1994). 

[69] W. G. Unruh, Phys. Rev. D40, 1048 (1989). 

[70] R. S. Sorkin, A modified sum-over- histories for gravity, in Highlights in Gravitation 
and Cosmology, edited by C. V. B.R. Iyer, A. Kembhavi, Cambridge University Press, 
1988. 

[71] P. Winkler, Order 7, 329 (1990/91). 

[72] G. Amelino-Camelia, (2004), gr-qc/0402009. 

[73] M. Ahmed, S. Dodelson, P. B. Greene, and R. Sorkin, Phys. Rev. D69, 103523 
(2004), astro-ph/0209274. 

[74] R. D. Sorkin, Braz. J. Phys. 35, 280 (2005), gr-qc/0503057. 

[75] F. Dowker, J. Henson, and R. D. Sorkin, Notes on the swerves model, Unpublished. 
[76] C. Moore, Phys. Rev. Lett. 60, 655 (1988). 

[77] L. Bombelli, J. Lee, D. Meyer, and R. D. Sorkin, Phys. Rev. Lett. 60, 656 (1988). 

[78] A. Daughton, Recovering Locality for Causal Sets, and Related Topics, PhD thesis, 
Syracuse University, 1993. 

[79] D. Dou, F. Dowker, J. Henson, and R. Sorkin, The d'alambertian on a causal set, 
In preparation. 

[80] J. L. Synge, Relativity: the general theory (Amsterdam, North-Holland Pub. Co.; 
New York, Interscience Publishers, 1960). 

[81] A. Kcmpl, Phys. Rev. Lett. 92, 221301 (2004), gr-qc/0310035. 

[82] D. Dou and R. D. Sorkin, Found. Phys. 33, 279 (2003), gr-qc/0302009. 

[83] D. Dou, (1999), gr-qc/0106024. 

[84] S. Major, D. Ridcout, and S. Surya, (2005), gr-qc/0506133. 
[85] I. Raptis, (2005), gr-qc/0507100. 

[86] C. J. Isham, Adv. Thcor. Math. Phys. 7, 331 (2003), gr-qc/0303060. 



22 



